package Z.dailyExercise._0115;

public class _剑指Offer50n_1中缺失的数字 {
    /**
     * 自解：因为是已经排序好的，所以缺失的数字肯定是左往右第一个不匹配的 也就是第一个mid<[mid]的
     * @param nums
     * @return
     */

    public int missingNumber(int[] nums) {

        if (nums[0]!= 0){
            return 0;
        }
        if (nums[nums.length-1] != nums.length){
            return nums.length;
        }
        int low =0;
        int high = nums.length-1;

        while (low<high){
            int mid = low+(high-low)/2;

            if (mid == nums[mid]){
                low = mid+1;
            }else {
                high = mid;
            }
        }

        return  low;

    }

}
